BINOMIAL APPROXIMATIONS FOR BARRIER OPTIONS OF ISRAELI 

STYLE. 



YAN DOLINSKY AND YURI KIFER 

DESTITUTE OF MATHEMATICS 
HEBREW UNIVERSITY 
JERUSALEM, ISRAEL 



Abstract. We show that prices and shortfall risks of game (Israeli) barrier options in a 
sequence of binomial approximations of the Black-Scholes (BS) market converge to the 
corresponding quantities for similar game bairier options in the BS market with path de- 
pendent payoffs and the speed of convergence is estimated, as well. The results are new 
also for usual American style options and they are interesting from the computational point 
of view, as well, since in binomial markets these quantities can be obtained via dynamical 
programming algorithms. The paper continues the study of 1 1 1 1 and 1 7 1 but requires sub- 
stantial additional arguments in view of pecularities of baiTier options which, in particular, 
destroy the regularity of payoffs needed in the above papers. 



1. Introduction 

This paper deals with knock-out and knock-in double barrier options of the game (Is- 
raeli) type sold in a standard securities market consisting of a nonrandom component bt 
representing the value of a savings account at time t with an interest rate r and of a ran- 
dom component St representing the stock price at time t. As usual, we view > as a 
stochastic process on a probability space {Q., J^,P) and we assume that it generates a right 
continuous filtration {J^r}. The setup includes also two right continuous with left limits 
(cadlag) stochastic payoff processes X, >¥, >Q adapted to the above filtration. Recall, 
that a game contingent claim (GCC) or a game option was defined in [10] as a contract 
between the seller and the buyer of the option such that both have the right to exercise it 
at any time up to a maturity date (horizon) T which in this paper assumed to be finite. If 
the buyer exercises the contract at time t then he receives the payment Y,, but if the seller 
exercises (cancels) the contract before the buyer then the latter receives Xt. The difference 
A, = X, — Yt is the penalty which the seller pays to the buyer for the contract cancellation. 
In short, if the seller will exercise at a stopping time G <T and the buyer at a stopping time 
T <T then the former pays to the latter the amount //(a, t) = X(jIa<T + iTlT<c7 where we 
set = 1 if an event A occurs and Ia = 1 if not. 

A hedge (for the seller) against a GCC is defined here as a pair (tTjCt) which consists 
of a self financing strategy n (i.e. a trading strategy with no consumption and no infusion 
of capital) and a stopping time a which is the cancellation time for the seller. A hedge is 
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called perfect if no matter what exercise time the buyer chooses, the seller can cover his 
liability to the buyer (with probability one). The option price "Y* is defined as the minimal 
initial capital which is required for a perfect hedge, i.e. for any x> y* there is a perfect 
hedge with an initial capital x. Recall, (see |.10j ) that pricing a GCC in a complete market 
leads to the value of a zero sum optimal stopping (Dynkin's) game with discounted payoffs 
% = ^of*". ?f = ^of- considered under the unique martingale measure P ^ P. 

We consider a double knock-out barrier option with a two constant barriers L,R such 
that Q<L<So<R<°° which means that the option is worthless to its holder (buyer) at 
the first time T/ the stock price St exits the open interval / — {L,R). Thus for f > T{l.r) the 
payoff is X, = F, = 0. For t < T(£^) we consider path dependent payoffs. Such a contract 
is of potential value to a buyer who believes that the stock price will not exit the interval / 
up to a maturity date and to a seller who believes otherwise and does not want to have to 
worry about hedging if the stock price will reach one of the barriers L,R. Double knock-in 
barrier options which start when 5, exits an interval / will be considered, as well. Observe, 
that we view barrier game options as a generalization of regular game options where L = 
and R = which provides a way of their simultaneous treatment. 

The Cox, Ross and Rubinstein (CRR) binomial model which was introduced in ID 
is an efficient tool to approximate derivative securities in a Black-Scholes (BS) market. 
We will show that for a double barrier options in the BS model the option price can be 
approximated by a sequence of option prices of a barrier options (with the same barriers) 
in appropriate CRR n-step models with errors bounded by Cn^'/^(lnn)^/^ where C is a 
constant which does not depend on the value of the barriers. These both generalize the 
results from ifTTIl which were obtained for regular (without barriers) game options with 
path dependent payoffs and provide an algorithm for computation of this important class 
of derivative securities since pricing of game options in CRR markets can be done by 
dynamical programming (see ifTOl ). 

Pricing of European and American type barrier options was studied in several papers 
(see, for instance, |9| and [14J) and a number of papers dealt with error estimates for 
discrete approximations of barrier European options (see, for instance, 13, 13], l20l and 
references there). On the other hand, binomial approximations and their error estimates 
for look back American style, let alone for Israeli style, barrier options were not studied 
rigorously before. 

We also deal with partial hedging (under the same assumption on the payoffs) which 
becomes relevant if for instance, an investor (seller) is not willing for various reasons to 
tie in a hedging portfolio the full initial capital required for a perfect hedge. In this case 
the seller is ready to accept a risk that his portfolio value at an exercise time may be less 
than his obligation to pay and he will need additional funds to fullfil the contract. Thus a 
portfolio shortfall comes into the picture and by this reason we distinguish here between 
hedges and perfect hedges. 

In this paper we deal with certain type of risk called the shortfall risk (cf. for instance, 
0, IS), 0, llTl ) which was defined for game options in 16) by the formulas 



where the supremum is taken over all stopping times not exceeding a horizon T, the in- 
fimum is taken over all hedges with an initial capital x, Q{a,T) — Xsls<t +Yth<s is the 
discounted payoff, V/' is the portfolio value of n at time f and E denotes the expectation 
with respect to the objective probability measure P. An investor (seller) whose initial cap- 
ital X is less than the option price still wants to compute the minimal possible shortfall risk 



Rin,a) = supE{Q{a,z)-bo 
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and to find a hedge with the initial capital x which minimizes or "almost" minimizes the 
shortfall risk. 

In |6| we proved that for a game option in the multinomial model with general pay- 
offs there exists a hedge which minimizes the shortfall risk under constraint on the ini- 
tial capital, and the above hedge together with the corresponding shortfall risk can be 
computed via a dynamical programming procedure. For game option in the BS model 
the problem of finding an optimal hedge is more complicated and for now remains open 
even for regular payoffs. We will prove that in the BS model the shortfall risk R{x) of 
a seller with initial capital x for double barrier options is a limit of the shortfall risks 
R„{x) for double barrier options in the CRR markets with the same barriers and initial 
capital as in the BS model. Here we are able to provide only a one sided error estimate 
R{x) —R„(x) < C'n^'/^(lnn)^^/^ where C > is a constant which does not depend on the 
value of the barriers. These results generalize the ones which were obtained in |7| for reg- 
ular game options with path dependent payoffs and again provide a way of computation of 
the shortfall risk for barrier game options. Binomial approximations of shortfall risks for 
barrier options were not studied before even for European options. 

For a given initial capital x we will use hedges which minimize the shortfall risk in 
CRR markets under the above constraint on the initial capital, in order to construct hedges 
which "almost" minimize the shortfall risk in the BS model under the same constraint on 
the initial capital. Furthermore we will see that the corresponding portfolios are managed 
on a finite set of random times as it was done in (7] for regular game options. We consider 
also another situation where the seller of a game option in the BS model has an initial 
capital which is a little bit larger than the option price. In this case we use perfect hedges 
in CRR markets in order to build explicitly hedges with small shortfall risks in the BS 
model where the corresponding portfolios are managed on a finite set of random times as 
it was done in ifTTI for regular game options. 

Our main tool is the Skorohod type embedding of sums of i.i.d. random variables into 
a Brownian motion with a constant drift. This tool was employed for a regular options 
in l?) and ifTTll in order to obtain error estimates for approximation of shortfall risks and 
for approximation of option prices, respectively. However, in the barrier options case the 
payoffs lose their Lipschitz continuity which was crucial in [11] and [71, and so this case 
requires substantial additional arguments and estimates leading to a generalization of our 
previous results. Moreover, observe that discontinuities of payoffs occur at random times 
since they depend on the stock behavior Since the discretisation does not necessarily 
adjusted to the barrier value where discontinuities occur we have to estimate the deviation 
of the option price as the barrier value changes a bit which is the key additional part of the 
proof in comparison to |7| and 1 11 1 (see Lemmas l3.3ll3.4l and l5.2l) . 

Main results of this paper are formulated in the next section where we discuss also the 
Skorohod type embedding. In Section [3] we introduce recursive formulas which enable 
us to compare various option prices and risks. In this section we also derive auxiliary 
estimates for option prices and risks. In Section|4]we complete the proof of main results of 
the paper for knock-out options while in Section |5] we deal with the knock-in case which 
requires a somewhat different definitions and a separate treatment yielding a bit worse error 
estimates. Some definitions and estimates in this paper are similar to and ifTTI but for 
the sake of the reader and in order to keep the paper relatively self-contained we repeat 
them here with needed modifications. On the other hand, the reader may benefit reading 
this paper consulting occasionally for more details also Q and IfTTI . 
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2. Preliminaries and main results 

First, we describe the setup. Denote by M[Q,t] the space of Borel measurable functions 
on [0,t] with the uniform metric dot{v,v) — supo<j<, \Vs — Vs\- For each f > let Ft and 
A; be nonnegative functions on M[0,f] such that for some constant Jff > I and for any 
f > s > and v,V e M[0,t], 

(2.1) \F,iv)-F,iv)\ + |A,(u) - A,(C)| < ^(.+ 1^.(^,13), 
and 

(2.2) mv)-FAv)\ + \Mv)-As{v)\ 

< ^{\t -S\{1+ SUp„g[o,,] |U„|) + SUp„g[,.,] |u„ - -0,1). 

By ( 12.1b . Fo{v) — Fq{vq) and Ao(u) — Ao(l)o) are functions of Vq only and by ( I2.2l i. 

(2.3) F,(u)+A,(u) <Fo(uo)+Ao(uo)+i?(f + 2)(l+ sup |u,|). 

0<.s<r 

Next we consider a complete probability space (£Ib, , P^) together with a standard 
one-dimensional continuous in time Brownian motion {BfjJ^Q, and the filtration = 
<y{Bs\s < t}. A BS financial market consists of a savings account and a stock whose prices 
b, and Sf at time t, respectively, are given by the formulas 

(2.4) bt = boe'' and Sf = SQe'''+'"^' ,bo,So>0 
where 

(2.5) B; = (^-^)f+B„f>0, 

r is the interest rate, JC > is called volatility and ji is another parameter Denote by 
sf = e^"Sf the discounted stock price. 

For any open interval / {L,R) such that < L < < < °o let 

(2.6) T/ = inf{f > 0\Sf i /} 

be the first time the stock price exit from the interval /. Clearly T/ is a stopping time (not 
necessary finite since we allow the cases L = and R — °°). In this paper we assume that 
either L > or /? < oo while the case L = and 7? = oo of regular options is treated in 1,11 J 
and Q. Consider a game option with the payoffs 

(2.7) F/ = F, {f )\<^t and x] = G, (5^)I,<., , f > 

where G, = + A, with F and A satisfying (lOT l and ( |Z2] |. 5^ = 5^(to) G M[0,oo) is a ran- 
dom function taking the value Sf ~ Sf{co) at f e [0,oo). When considering F,{S^), G,(5'^) 
for f < oo we take the restriction of to the interval [0,f]. Denote by T the horizon of 
our game option assuming that T < °o. Observe that the contract is "knocked-out" (i.e. 
becomes worthless to the buyer) at the first time that the stock price exit from the interval 
I. The case of knock-in options will be considered in Section |5] The discounted payoff 
function is given by 

(2.8) e^'^(i,f)=i/w+?/if<.v, 

where ?/ = e^"y/ and ~ e^'^Xj are the discounted payoffs. 

Among examples of barrier options which fit our setup are put or call barrier options 
given by 

A =5, F,{v)^{K-v,)+ or F,{v) = {v,-K)+, 
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respectively, Russian type barrier options given by 

Fi{v) = max(m,supD,) and A,(d) = 5u,, 
[0/1 

and integral put or call barrier options given by 

A,iv) ^ f 5u{Vu)du, F,{v) = {K- f fu{Vu)du)+ or Ft{v) = ( f fu{Vu)du - K)+ , 
Jo Jo Jo 

respectively, where we assume that for all x,y,u> 0, 

\Mx)-My)\ + \8u{x) - 5,M < ^\x-y\ and U{x) + < ^x 

where ^ is the same constant as in ( 12. Il l and ( |2.2| i. 

Denote by the unique martingale measure for the BS model. Using standard argu- 
ments it follows that the restriction of the probability measure to the c7-algebra ."^f 
satisfies 

(2.9) Z, = |;|^,« = .^«-i(^)^'. 

Denote by ,"7^ the set of all stopping times with respect to the Brownian filtration ,:7f , f > 
and let be the set of all stopping times with values in [0, T]. From Theorem 3.1 in [ iO| 
we obtain the fair price of a game option in the BS model by 

(2.10) y' ^ inf sup £^e^-^(cJ,T) 

where is the expectation with respect to P^ . 

Recall, (see, for instance, [21 1, Section 7.1) that a self financing strategy % with a (finite) 
horizon T and an initial capital x is a process n = {(A, 7()},^o of pairs where j3( and Jt are 
progressively measurable with respect to the filtration f > and satisfy 

(2.11) /^e'''|j3,|t/f <ooand f {y,Sffdt <o^. 
Jo Jo 

The portfolio value V,^ for a strategy n at time t E [0, T] is given by 

(2.12) V," = PA + r,5f =x+ [' Mbu + f YudSl 

Jo Jo 

Denote by V," = e^"V^ the discounted portfolio value at time t. Then it is easy to see that 
(see, for instance, ||2T1 ). 

(2.13) y,'^ =x+ f YudS'^, and j3, = (x+ [' r„dSf, - y,Sf)/bo. 

Jo Jo 

Observe that the discounted portfolio value depends only on the process {Yt}J=Q- Thus in 
order to determine a self financing strategy it suffices to fix a process {Yt}J^Q and to obtain 
the process {Pt}J=o by ( 12.13b . A self financing strategy n is called admissible if V/^ > 
for all f e [0, T] and the set of such strategies with an initial capital x will be denoted by 
£/^{x). Set also = [j^yQ£/^{x). A pair {7:,a) e x J^f of an admissible self 
financing strategy n and of a stopping time a will be called a hedge. For a hedge {7Z,g) 
the shortfall risk is given by (see |6 |), 

(2.14) R'{7t,a)^ sup £«[(e«-^((T,T)-y,-^,)+], 

TP 
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which is the maximal possible expectation with respect to the probability measure of 
the discounted shortfall. The shortfall risks for a portfoho n £ s^^ and for an initial capital 
X are given by 

(2.15) mi R\n,a) 2x\A r\x)= inf R\n), 
respectively. 

As in Q and lITTI we consider a sequence of CRR markets on a complete probability 
space such that for each n = 1,2,... the bond prices b) at time t are 

(2. 16) fef'* = feoe'-['"/^l^/" = /7o(l + r„)l'"/^l , r„ - e-"^/" - 1 

and stock prices 5,'"' at time f are given by the formulas = 5o for f G [0, T/n) and 

(2.17) 5,("'-5oexp( ^ + = 5o H (1 +pr) if ? > ^/n 

it^i « « k=\ 

where = exp(^ + K'(^)'/^^i:) — 1 and^i,^27--- arei.i.d. random variables taking values 
1 and -1 with probabilities = (exp((fc - ^)y^) + \)-^ and = (exp((^ - 

K)^j^) + 1)^^ respectively. Let f| = {p^"\ 1 — f'"''} be the corresponding product 
probability measure on the space of sequences £1^ = { — 1, 1}°°. Namely, for each n we 
consider a CRR market with horizon n on the probability space , p| ) with bond prices 
b„, = /7^,j and stoch prices S,n = 5',^. We view S^"^ = S^"\(X)) as a random function on 

n II 

[0,T], so that 5(«)(co) e M[0,r] takes the value S^"^ = sl"\(o) at t € [0,T]. ¥ot k < n 
denote the discounted stock price at the moment kT /n by §^"^ = ( 1 + '"«) ^^'^I'r ■ Let — 

ff{^i, ...j^k} and = Ujt>i ■ Denote by 5^'= the set of all stopping times with respect 
to the filtration and let be the set of all stopping times with values in {0, 1, ...,«}. 
Similarly to ( 12.61 ), given an open interval / introduce a stopping time (with respect to the 
filtration 

(2.18) t)"' = min{A: > 0\S^^ ^ 1} 
together with barrier options having the payoffs 

(2.19) Y[-"^F^iS^"\^^,, and x'," = G^iS("\^^,,. 
The corresponding discounted payoff function is given by 

(2.20) Q'" {s, k) = + ?/^"I,<,, Ks<n 

where X^'" = (1 + r„)^''xl,'" and Y^'" = (1 + r„)^''Y['" are the discounted payoffs. Let 
P,^ be a probability measure on the £2^ such that ^i,^2--- is a sequence of i.i.d. random 
variables taking on the values 1 and —1 with probabilities p'"' = (exp(K"y/^) + 1)^^ and 
1 — p'"' = (exp(— jcy^) + 1)^', respectively (with respect to pj). Observe that for any n 

~{n) ^ ~t ~t 

the process {5,,,/ } is a martingale with respect to P„ , and so we conclude that f„ is the 

~n~ m=0 
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unique martingale measure for the above CRR markets. Thus from Theorem 2.1 in UOJ it 
follows that the fair price of the game option in the n-step CRR market is given by 

(2.21) r/= min max £„^e^-"(C, 7?). 

where E„ is the expectation with respect to P„ . The following theorem provides an esti- 
mate for the error term in approximations of the fair price of a knock-out game option in 
the BS model by fair prices of the sequence of knock out game options in the CRR markets 
defined above. This result is a generalization of Theorem 2.1 in fTTl which deals with 
regular game options. 

Theorem 2.1. There exists a constant Ci such that for any open interval I and n G N, 

(2.22) <Ci«"?(ln«)?. 

Denote by "(x) the set of all admissible self financing strategies with an initial 
capital X and set s/^^" — \Jx>qS^^'"{x). Recall (see 12211 ) that a self financing strategy n 
with an initial capital x and a horizon n is a sequence (;ri, TT,,) of pairs = {Pk,Yk) 
where , 7^. are j -measurable random variables representing the number of bond and 
stock units, respectively, at time k. Thus the portfolio value V^, = 0, 1, ...,« is given by 

(2.23) VJ^=-^, n" = i3,feS + %5g, l<k<n. 

n n 

Denote by V" ^ (1 + r„)^''V^ the discounted portfolio value at time k. Since n is self 
financing then 

(2.24) pkb[^ + 7,5&' = I5k+ib^;l + Yk+iS^-^ , 

n n n n 

and so (see [21] and |f22l), 
(2.25) 

Vk^ - + L r,+ i iS^^r - Sf) and = (x + 7+1 iS%,r ~sf)- 7kS^^)/bo. 
1=0 " " 1=0 

Hence, as before, in order to determine a self financing strategy it suffices to introduce 

a process {Yk}"k=o and to obtain the process {l5k}k=Q < I2.25I ). We call a self financing 

strategy n admissible if > for any k < n. A hedge with an initial capital x is an 

element in the set x ,5q^. The definitions for the shortfall risks in the CRR markets 

are similar to the definitions in the BS model. Thus for the «-step CRR market the shortfall 
risks are given by 

(2.26) R',{n, G) = max . £,f {Q' %a, t) - y,\,)+, 
R'„{n)=mm^^^^^ Ri{n,a) and R{{x) ^mf^^^^^„^^^R{[n), 

where E„ is the expectation with respect to P„ . 
Theorem 2.2. For any open interval I 

(2.27) lim„^ooRi (x) = R' {x) . 

Furthermore, there exists a constant C2 ( which does not depend on the interval I) such that 
for any n G N 

(2.28) R\x) < R'„{x)+C2n-^ilnn)^/\ 
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The above result says that the shortfall risk R'{x) for double barrier options in the BS 
model can be approximated by a sequence of shortfall risks with an initial capital x for 
a similar options in the CRR markets and it provides also a one sided error estimate of 
the approximation. This result is a generalization of Theorem 2.1 in [7J which deals with 
regular game options. 

In order to compare the option prices and the shortfall risks in the BS model with the 
corresponding quantities in the CRR markets, we will use (a trivial form of) the Skoro- 
hod type embedding (see IT]) which allows us to consider the above objects on the same 
probability space. Thus, define recursively 

0(") =0, -inf{f > ei"^ : \b: -B* ,\ = J^l 

"k V " 

where, recall, fij* = (7 — f )? + B,. Using the same arguments as in 111] we obtain that 
for each of the measures ,P^, the sequence 0^'"' — k ~ 1,2, ... is a sequence of 
i.i.d. random variables such that — 0^'"',B*(„) — are independent of ■^^{„)- 

Employing the exponential martingale exp((K'— ^)Bf) for the probability we obtain 

that£'^exp((K--^)B*(„)) = 1 concluding that B* („, = or - with probability p^"^ 

^ V " V 

or 1 — respectively. Using the martingale Sf = Sq exp( kB*) for the probability P^ we 

obtain £^exp(K:B*(„j) = 1, and so = or -W^ with probability p'"' or 1 -^(") 
8^ V V 

respectively. 

The Skorohod embedding also allows us to define mappings (introduced in (T\ and 
iHTt ') which map hedges in CRR markets to hedges in the BS model and which will play 
a decisive role in Theorems 12.31 and 12.41 below. For readers convenience we review the 
definitions. For any n e N set bj"'' = B* — B*(„) , ' = 1,2, ... and following ifTTl introduce 

for each A: = 1,2, ... the finite a-algebra " = (7{b*i"\ b["^} with = {0,^5}. Let 
r^Q^ be the set of all stopping times with respect to the filtration ^^'"^k — 0, 1,2... with 

values in {0, !...,«}. Observe that for any « we have a natural bijection n„ : L°° , p| ) — ^ 
L°°{%, '" ,P^) which is given by n„(Z) = Z so that if Z = f{^i , ...,(^„) for a function / on 
{-1,1}" then Z = f{y/Jb["\..., ^/fbi"^). Notice that if we restrict n„ to L~(^|,p|) 
we obtain a bijection n„ ii : L°°{J^^ L°°(^^^^'",P^) and if we restrict n„ to we 

get a bijection n„ : '^o "- addition to the set ^q'^ consider also the set of 

stopping times with respect to the filtration {=^^(„)}" with values in {0, 1, ...n}. Clearly 

k=0 

'-^O n ■^(^n"- Next, we define a function (j)„ : J^^^ Sf^j which maps stopping times in 
CRR markets to stopping times in the BS model by 

(2.29) 0„((7) = r A 0j^"J^) if n„((T) < n and ^„{a) = T if n„((T) = n. 

It is easy to see that 0„(cr) G (see (2.28) in |7|). For each n and x > let ^^-"(x) be 
the set of all admissible self financing strategies with an initial capital x in the BS model 
which can be managed only on the set {0, 0|"\ ©i"'}, such that the discounted portfo- 
lio value remains constant after the moment ©i"' and set s^^^•" — \]^^QS^^^■'^(x). Thus if 
^ = {{Pr, rr)}T=o e then j3, = j3 ,„, and 7, = 7 („, for any A: < « and t e [el"\ol%). 
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Furthermore, in order to keep the discounted portfoUo constant after 9„ the investor 

should sell all his stocks at the moment fli"' and buy bonds for all money, and so 7, = 

for t > ei"'. From ( 12.131 ) it follows that for 7Z {(A, 7r) }r°lo ^ *s corresponding 
discounted portfolio value is given by 

(2.30) V,- ^ n„ + 7,,-,) (5f - 5« „,), f e <\] and 9,^ ^ n„, , t > o!,"\ 

Finally, we define a function : i/'' "(x) £/^'"{x) which maps admissible self financ- 
ing strategies in the CRR «-step model to the set of the above self financing strategies in 
the BS model. For n = {(jS*,, 7^)KLi G ^/^'"(x) define \i/„{7z) e £^'^'"{x) by 

(2.31) y/"''^' = vj;f + n„(%+i)(5f - 5^,„,), t e 

and y/«W=yV^;;W, f > qW. 

Observe that n„(5^/^^) = 5^(„, for any k <n, and so we obtain from (12.251 1 and ( 12.30b that 

y WjW ^ n„(y/') > for any k<n. Since the process y/"*''), f > is a martingale with 

respect to the martingale measure and it remains constant for t > 0,,'"' we get that the 
portfolio y/n{'!^) is admissible concluding that \lf„{n) G ^^'"(x), as required. Clearly, if we 
restrict the portfolio '^„{ti) to the interval [0,r] we can consider y/„{n) as an element in 

£/'^ix). 

Let / = {L,R) be an open interval and set L„ — Le\p{—n^^), R„ = Rexp{n^^) (with 

/?„ =ooif/; = oo)and/„ {L„,R„). Let {7t,a) e .'^^'"{yj") x be a perfect hedge for a 
double barrier option in the «-step CRR market with the barriers L„,R„,i.e. a hedge which 
satisfies V^^^^ > Q'-"{a,k) for any k < n. In general the construction of perfect hedges 
for game options in CRR markets can be done explicitly (see ifTOl . Theorem 2.1). The 
following result shows that if we embed the perfect hedge [n, a) into the BS model we 
obtain a hedge with small shortfall risk for the barrier option with barriers L^R. 

Theorem 2.3. Let I — {L,R) be an open interval. For any n 

p 

be a perfect hedge for a double barrier option in the n—step CRR market with the 
barriers L„,R„. Define (;r^,CT,f) G s^'^ifj'') x ^f. by = Wn{^n) and C7^ = 0„(cTi'). 
There exists a constant C3 ( which does not depend on the interval I) such that for any «, 

(2.32) R'{n^,G^)<C3n-^ilnn)l 

We will see (as a conclusion of ( |3.19t and Theorem 12. It that there exists a constant C 
(which does not depend on the interval 1) such that {Y' — Yj" \ < Cn^^ (Inn)i for any n. 
Since the above term is small then in practice a seller of a double barrier game option with 
the barriers L,R can invest the amount Yj" in the portfolio and use the above hedges facing 
only small shortfall risk. 

Next, consider an investor in the BS market whose initial capital x which is less than 
the option price y'. A hedge (tt, c) G £/^{x) x J^f- will be called £ -optimal if R'{7t,a) < 
R'{x) + e. For e = the above hedge is called an optimal hedge. For the CRR markets we 
have an analogous definitions. In the next section we will follow and construct optimal 
hedges {7Z„,G„) G £/^'"{x) x for double barrier options in the «-step CRR markets 
with barriers L„,R„. By embedding this hedges into the BS model we obtain a simple 
representation of £-optimal hedges for the the BS model. 
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Theorem 2.4. For any n let {KmOn) G s^^'"(x) x be the optimal hedge which is given 
by ( UTTI ) with H = /„. Then 

(2.33) lim„^^R' {\if„{n„),^„{a„)) = R' {x). 

In Section |5] we formulate and prove corresponding results for knock-in Israely style 
barrier options. 

3. Auxiliary lemmas 

First we introduce the machinery which enables us to reduce optimization of the short- 
fall risk to optimal stopping problems for Dynkin's games with appropriately chosen payoff 
processes so that on the next stage we will be able to employ the Skorohod embedding in 
order to compare values of the corresponding discrete and continuous time games. This 
machinery was used in |7| for similar purposes in the case of regular game options. For 

(n) K\ — in) —K\ — 

any nssl a\ — e ^ " —\, a^ ~ e V " — 1 and observe that for any m < n the random 
variable 

?(«) 

l=exp(,c(-)'/2U-l 

cC) n 
'^(m-i)r/« 

In) (n) 

takes on only the values a \ ^a^ ■ For each y > Q and n e N introduce the closed interval 

Kn{y) — [ — ^] and for < < n and a given positive -measurable random 

variable X define 

(3.1) ^t"i^) = {Y\Y=X + a{tx^{K{lYl^^k+i)- 1) for some 

^1 — measurable a £Kn{X)}. 
Notice that if for K = {{^k,yk)Yk=i, = X and V^_^^ = Y then by dZBI l. Y = X + 

a(exp(,c(I)V2^,^,) _ 1) ^here a ^ n+,S^^ is ^,^-measurable. Since we allow only 

/I 

nonnegative portfolio values, and so F > which must be satisfied for all possible val- 
ues of exp(K'(^)'/^^i^+i) — 1 we conclude in view of independency of a and ^^+1 that 

s^^'"{X) is the set of all possible discounted portfolio values at the time k+l provided 
that the discounted portfolio value at the time k'lsX. 

Let H be an open interval. For any n G define a sequence of random variables 

1^=0 

(3.2) W,f = (?,f - y,f )+, and wf ''^ = min (^(if - V^)+ , 

max - V-YM )) ) < «. 

Applying the results for Dynkin's games from ifTSl for the processes 

we obtain 

(3.3) W^-"" = min max £| (e«'"(cT, t) - VS^,)+ - «f {%) - <(;r, a{H, %)) 
where 

(3.4) (7(//,7r) =min{/t|(lf = Mf •''}An. 
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On the Brownian probability space set 

[nt/T] J 

(3.5) 5f'" = 5o, te [0,r/n] and 5f'" = 5oexp( E (— + K-b["^)), t € [T /n,T]. 
Define 

(3.6) =mm{k>Q\s\^iH}. 

n 

Clearly T^'" is a stopping time with respect to the filtration ^Sf'", k>0. Consider the new 
payoffs yf^'"=FH:(5^^")I, b.„ andxf = Gh: B,„k<n. The corresponding 

payoff function is given by 

(3.7) e^'^'"(^,0 =xf ■^•"I,<, + Ff'^-"lK,, < « 

where f^'^" = (l + r„)^*F^^'^'" and x^'^-" = (l + r„)^''X^'^'" are the discounted pay- 
offs. For any n we consider now hedges which are elements in jz/^ " x Given a 

positive ^^(„) -measurable random variable X define £/^'"{X) by (13. Il l with W ■j;^k+i 

■^j^ replaced by b['^j and =^^(„) , respectively. By ( 12.301 ) we conclude similarly to the above 

that £/^'"{X) consists of all possible discounted values at the time of portfolios man- 
aged only at embedding times {0,'"'} with the discounted stock evolution Sf, provided the 

(n) 

discounted portfolio value at the time 0^ is X. 
Next, define the shortfall risk by 

(3.8) Rn-"{n,Q = sup ..„£«(e«-«'«(C,rj)-n,, )+, 



Rn (n) ^inf^^^BjiRn' {7t,Q and R,,' (x) = infjjg^B.„(^)/?„' (n). 
For any n e x/^'" define a sequence of random variables {uI^'"}i^^q^ 



(3.9) t/f •'^ = (Yn^'"'" - y;,,,, )+ and f/f ■'^ = min ( (if - V\,^)+ , 



max (^(Ff - y^„„ )+ |^^,„, ) j j , ^ < „ 
and a stopping time 

(3.10) C{H, n) ^ min {^| (if - v;,,, )+ = f/f ■'^} A n. 



Again, using the results on Dynkin's games from 11181 for the adapted (with respect to the 
filtration k > 0) payoff processes {(?f^'" - n„)+}" , {(if - 

^k ^k k=0 "k k=Q 

we obtain that 

(3.11) J/o'^-'^-inf «.„sup «,,,£«(e^'^'"(C,T7)-n,, )+ 

= R^'"i7t,aH,7t))^R'n"i7t). 

For ^ < « and xi ,...,Xk e K, consider the function y/'^' ^* e M[0, ^] given by 

VA-i- A(f) = 5oexp(if + (cl/^ix,), f e [;f/«,(; + l)r/«), 1 < j < ^ 
and r'^i (0) =5o, f £ [0,r/n), 
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there exist , : M*^ ^ R such that for any xi, ....Xj^ eM., 

n n 

and gl{xi,...,Xk) ^ {l+r„)-''GLj_{w'' = ^-'■'^^/"Gh: (r"-"^'*)- 

Set 

q,^'\xi,...,Xk) = I[^i„^_,.^^^.v,,...,..,(ii)_^^^^^_.^^^.v, -v,(il)]c//- 

Observe that for the above functions, 

(3.12) ..^b^kf ■"(&(;',...,&["'), If ^■"=g^!(bl"\. 

and If = g'li^^^, , yi^,)^f '"(^1^1 , V^^.). 

Finally, define a sequence {-^f '"}j-_o of functions 7^ : [0,°°) x ^ M by the following 
backward recursion 

(3.13) j"'"{y,ui,U2...,Un) = (f"{ui,...,u„)q"'"(uu...,u„)-y)+ and 
Jk'"{y,ui,...,Uk) =min (^{gl{ui, ■■■■Uk)q"'''{ui, ...,Uk) -y)+ ,ma\ (^f^{ui, ...,Uk) 

X q"'" (m 1 , . . . , Mi, ) - y ) + , inf„gx-„ (y) (p*"'-^^" (y + Ma|"' , m j , . . . , m*. , ^ ) + 
(1 -/?(''))7^"(y + M4"',Ml,---,M<r,--y/^))^^ forfc = n- l,n-2,...,0. 

Similarly to [7| this dynamical programming relations will enable us to compute shortfall 
risks defined in (12.26b and (13.8b . 

Lemma 3.1. The function jj^'" (y, m i , . . . , is continuous and decreasing with respect to y 
for any n, k <n and an open interval H. 

Proof The proof is the same as the proof of Lemma 3.2 in Q, just replace J^'" by □ 

For a given closed interval K = [a,b\ and a function / : x M*^ ^ M such that /(• , v) is 
continuous for all y S define argminij<^^<i,f{u,v) = min{w e K\f{w, v) ~ i^i^peK f{P ^v)}. 
Lemma lTTI enables us to define the following functions 

(3.14) h"'"iy,xi,...,Xk) ^argminueK„{y){p^"^j"+\{y + i^a'"\ 

ui, ■■■,Uk, \f^) + - p''"^)j"+i{y + ua^2^ ,ui, ...,Uk,- ^)) , k<n. 

Let X be an initial capital. For any n and an open interval H there exists a hedge (tt^, a^f) £ 
£/^-"{x) X .9qI such that 

(3.15) Vo" = X and V^fj = V^" + h'^-"{V^^\e''^^' ,...,e''^^') 

X (e''V^^*+i - 1) for > and (7,f = a{H, %^). 

From the arguments concerning £/^""{X) at the beginning of this section it follows that Tzif 
is an admissible strategy. Let {nH'^ , C,^) E £/^'"{x) x .^jf" be a hedge which is given by 
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— ^nij^n ) ^"^^ Cf = n„(cT^) where, recall, the maps V^„,n„ were defined in Section 
2. Namely, we consider a hedge which is determined by 

BM B.H B.H „ B.H , („) , In) 

(3.16) Vo^'- and =y/" ,e'\\...A ) 

x(e''*"+i-l) for /t>0 and C" = ^{H,7Z^'"). 

The following lemma enables us to consider aU relevant processes on the Brownian prob- 
ability space and to deal with stopping times with respect to the same filtration. 

Lemma 3.2. For any initial capital x, n e N and an open interval H. 

(3.17) Rllix) ^R'Ji{K^,a^)=J^"{x)^Rf"{K^'"X:!)=Rf"(x). 

Proof. The proof is the same as in Lemma 3.3 of Q, just replace R„, R^ ", {k„, a„) and 
(Tin, Q by yf Ri!, R^n ", {n^, <) and (n^'" , C), respectively. □ 

Observe that if the initial capital x is no less than then the hedge which is given by 
(13.15b satisfy R^ (tt^, (7,f ) = R^ (x) = 0. Namely, (tt^, a,f ) is a perfect hedge for a game 
option with the payoffs Yj^'" ,X^'", k>0. Thus, the dynamical algorithm which is given 
by (13.131 1 provides a way to find a perfect hedge (when the initial capital is no less than 
the option price) for CRR markets. Of course, in general a perfect hedge should not be 
unique taking different versions of the term argmin which was defined before ( 13.14b we 
will obtain other perfect hedges. However, a more efficient way to find a perfect hedge is 
via the Doob decomposition exactly as in Theorem 2.1 of 1 10|. 

Next we deal with estimates for the BS model. Let H — {L,R) be an open interval. For 
any e > set = {Le^^ ,Re^). Clearly, r^*^ > for any e > and R"<^{x) > R"{x) 
for any initial capital x. The following result provides an estimate from above of the term 
R"'=ix)-R"ix). 

Lemma 3.3. There exists a constant Ai such that for any initial capital x, e > and an 
open interval H, 

(3.18) R"<^{x)-R"{x)<Aie^^\ 

Proof. Before proving the lemma observe that if P — P then the option price can be repre- 
sented as the shortfall risk for an initial capital x = 0, i.e. if = then i^' = R'{0) for any 
open interval I. Hence, by ( 13.18b there exists a constant A2 (which is equal to Ai for the 
case /X = 0) such that for any open interval H and £ > 0, 

(3.19) r"'~-r"{x) < Aze^/^ 

Next we turn to the proof of the lemma. Choose an initial capital x, an open interval H = 
{L,R), some e > and fix 5 > 0. There exists a tTi G ^^(x) such that R"{7ti ) < R"{x) + 8. 
According to ( 12. 13b the discounted portfolio process {V,^^ }J^q is given by a stochastic 
integral whose integrand in view of (12.1 lb satisfies the standard conditions assumed in 
the construction of stochastic integrals, and so {V,'^' }J^q has a continuous modification 
(see, for instance, Ch.2 in lfT6l or Ch.4 in ifTSi ) which we take as the portfolio process. 
Observe that {Q'^-"{a, t) - V^ArV = (G^'^^Ct// A a, t) - V^^/,aAzV for all stopping times 
C7, T e Thus, there exists a hedge {ni , CTi ) G .-b/^ (x) x J^f- such that 

(3.20) R"{nuai) <R"{x) + 5 and CTi < 

Set (72 = ffiIIai<T„ + TIa^>ru- Clearly, {cTj < ?} = {c^i <t}n {c7i < Th} e for any 
t < r, and so we conclude that (72 G ^f. Observe that if tti = {(Ai7r)}i^o ~ 



14 



Ya. Doliiisky and Yu. Kifer 



{(A, 7;)};=o with % = 7(I<Ti<r and j3, = (x + /q %dS° - ftSf)/bo then 7:2 is an admissible 
self financing strategy and V,'^- = y,^'(ji ■ Consider the hedge {7^2,02) G £/^{x) x ^of- then 
(e«'^^ ((72, f) - y;^^,)+ = (fi^-^^ ((72, f A T/,, ) - y;^^^,^^,)+ for any f e ■ Thus, there 
exists a stopping time T G such that 

(3.21) R"^ {7:2,02) <E''[Q'''"^{a2,T)-V:^^^,)+] + 8 and t< t^,. 

For any a > denote = {Le",Re-"). Set f/^ = (fi''-''(c7i,T A TyJ - y<?,\,;,„J+. 
Clearly, T A T/„ < T A T// for any a > and T A T/„ t '^^ A T// as a ^ 0. This together with 
(|Z2] | yields that 

lim„^oG^^"((^i,TAT/J =l^lim„^oI<7i<TATy„ +lima^o?«,^^^I„i>T,ATj„ 
Since the process {V^^ }]=qi is continuous and a\ < %h we obtain by the choice of n2 that 

(3.22) lima^o Ua = (e-'-'"' Ga, (5^)Ia, <rAT„ + e-''(^^"«)F,Ar„ (5«)IcT, >TAT„ 
-V';,Vt)+ = (^-^"'GcT, (5^)IIa,<TAr„ +^^-'"("^^"'^'TA.„(5^)Ia,>rAr„ - yf )+■ 

Observe that R^[n\ , (7i) > fi^t/a for any a. Thus from ( 13.22b and the Fatou's lemma we 
obtain 

(3.23) R"{n^,a,)>E^\ima^QUa=E''{e-'-''^Ga,{S'')la,<.^rJ^ + 

e-'-(^^^"'^'rA.«(5«)Ia.>TA.„ - ) + . 

Since (72 > (7i a.s. then from the definition of n2 it follows that y<^"Ar = yCT/ACT2A( ^ ^aiAr — 
V^'^ for all f. This together with ( 13.21b gives 

(3.24) /;«^(7r2,(72)<£^(^?-'-^2Ga,(5«)U<, + ^?-'"^F,(5^)I„2>^-^r''')+ + 5. 

Observe that if (72 < T then 02 = 0\ < T A T// and if (72 > T then ai > T A T//. And so from 
( Il20b . (Il23] l and ( Il24b we obtain that 

(3.25) 7;«^(x)-/?^(;c) </^^'=(;r2,(T2)--R"(7rl,(Tl) + 5<25 + 
£«|e-"F,(5«) -e-'-(^^^")F,A,„(5^)| < 25+£^r, +£^r2 

where 

n - |e-"-e-'-(^^^")|F,(5^) and r2 - |F,(5«)-F,AT«(5^)|. 

In order to estimate E^Ti and £'^r2 introduce the process W, = = B, + (^^ — 

f )f, f > 0. From Girsanov's theorem (see |13]) it follows that {W,},'lo is a Brownian 
motion with respect to the measure iV whose restriction to the (7-algebra satisfies 



(3.26) A . — l^,'^ = exp ^(^ - + ^^^r 
Denote the expectation with respect to Pw by Ew then by ( 12.3b and the Holder inequality, 

(3.27) £«ri <£w(^KT-TATH)(Fo(5o)+if(r + 2)(l+supo<,<r5f))Dr' 

<Ci(£w(T-TATh)4/3)3/4 
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for some constant ci . From (12. 2b it follows that r2 < Fs + F4 where 

F3 = if (T - T A Th) (1 + sup Sf) and F4 = sup ^\Sf - 5?^,^ | . 

0<t<T TATH<f<T 

By the Holder inequality, 

(3.28) £^F3 =£w(^(t-tAT//)(1+ sup 5f )D7') < c2(£w(t- t A T//)'*/^)^/'* 

0<r<r 

for some constant C2- Set F5 = sup^^^^<,<^ K"|W; — WtathI. Employing the inequality 
— 1 1 < X for < jc < 1 it follows that F4 < ^supQ<,<j. 5f (Irj>i + F5) and together 
with the Markov and Holder inequalities we obtain that there exists a constant C3 such that 

(3.29) £^F4 < £w(£>r^supo<,<r5flr5>i) +£w(£>rif supo<,<r 5fF5) < 

C3{Pw{r5 > l})^V4 + ^3(£^rt/3)3/4 < 2c3(£wrt'")^/'*. 

Using the Burkholder-Davis-Gandy inequality (see 1131) for the martingale Wi — Wtat/^, 
f > T A Ty we obtain that there exists a constant 04 such that 

(3.30) EwT'^J^ < c4£w(t- TA T//)^/^ 
Since T - T A % < T then from ( I3.27l )-( l3.30b we obtain 

(3.31) £«(Fi+F2)<C5(£w(T-TATh)2/3)V4 

for some constant C5. Finally, we estimate the term £'w'(t — tA T//)^/^. First assume 
that L > and R < 00, Set xi = (lnL-ln5o)/K', X2 = {lnR-lnSo)/K, yi = -«i - f and 
yi = X2 + f. For any x G M let t'*^ = inf{f > 0\Wt =x} be the first time the process 
{WJ}^Q hits the level x. Clearly t'^^' is a finite stopping time with respect to fV. By (13.21b 
we obtain that 

(3.32) t-tATh <T A{th,~t:h)^T A (t'^i^ A t'-^'z) - t(^i) A T^^^)) < 

T A (t(>'i) - t(-'^i)) + r a (t(>'2' - 

From the strong Markov property of the Brownian motion it follows that under Pw the 
random variable t'-'' ' — t'^' ' has the same distribution as t'-'"' ' ^ t^^k'I and the random 
variable t'-''^' — t'^'^) has the same distribution as t'^'^^'^^) — -jrdf)^ Recall, (see dl) that 
for any z G K the probability density function of t'^-' (with respect to Pw) is f^{-]{t) ~ 
-|y== exp(— ^). Hence, using the inequality [a + bYl^ < cp-l^ +b^l^ together with ( 13.32b 
we obtain that 

(3.33) £w(t-TAT//)2/3 <£^(rAT(-^))2/3+£n,(rAT(^))2/3 < 



Observe that when either L = or R = 0° (but not both) we obtain either T — T A T// < 
T A (t(>'2) - t'-''^)) orT-TATy<rA (t'^') - t(^i'), respectively Thus for these cases 
( 13.33b holds true, as well. From ( 13.25b . ( 13.311 ) and ( 13.331 ) we see that there exists a constant 
Ai such that 

R"'^{x)-R'^{x)<28+Ax£^I'^ 
and since 5 > is arbitrary we complete the proof. □ 

The next result provides an estimate from above of the shortfall risk when one of the 
barriers is close to the initial stock price ^o. 
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Lemma 3.4. Let I — {L,R) be an open interval which satisfy min(^, ^) <e^, where we 

set ^ — — °°. There exists a constant A3 independent of L,R such that for any e > 
and an initial capital x 

(3.34) r\x) < (FoiSo) -x)+ +Aje^^\ 

Proof. Let x be an initial capital. Consider the constant portfolio n E s^^{x) which satisfy 
~ X for all t. Using the same notations as in Lemma [33] set a — (t'"!?' V t'^^k^) a T . 
Since k) v t'^ k) > t/ we obtain that 

(3.35) R'{x)<R'{n,a) < sup^ -x)+. 
Similarly to ( 13.311 ) (by letting T//=0) we obtain that 

(3.36) sup,,^.£«|.-'-(-(^'^'v.(-#)))^^^^^^^^^^^_^^^(5.)_^^(5^)|< 

C5(£w(rA(T(l)VT(-t)))2/3)3/4. 

In the same way as in ( 13.331 ) we derive that 

(3.37) £w(rA(T(^)VT(-f)))2/3 < J£^ri/6 

\/2nK 



and combining (I3.35l l-( l3.37b we complete the proof. □ 

4. Proving the main results 



In this section we complete the proof of Theorems 12. Ij - I2.4l We start with the proof of 
Theorem 12.21 Though Theorem 12. 2l pi'ovides only one sided estimates for shortfall risks 
we will see that Theorem 12.11 which provide two sided estimates for option prices follows 
from the proof of Theorem 12.21 In order to provide second side estimates in Theorem 
I2.2l we should have more precise information on optimal portfolios of shortfall risk in the 
BS model. However, this problem does not arise when we are dealing with option prices. 
Theorem 12.41 will also follow from the proof of Theorem 12.21 At the end of this section 
we prove Theorem 12. 3 1 The proof of (2.27) and (2.28) is necessarily rather technical and 
it is marked by various risk comparisons via the formulas (14.1b . ( 14.7b . (14.8b . ( 14. lib , then 
estimates of terms in the right hand side of (14.11b . then (I4.25b -( l430] l. then (14.34b and 
estimates of its right hand side and, finally, (14.45b and (14.46b so that these formulas may 
serve as road posts for the reader going through all these details. 

Letx > be an initial capital and let / = {L,R) be an open interval as before. Fix e > 
and denote 4 = [Le^'^.Re^). Choose 5 > 0. For any z let s/^'^{z) C s^^{z) be the subset 
consisting of all it G £/^{z) such that the discounted portfolio process {V,^}f^Q is a right 
continuous martingale with respect to the martingale measure and Vj = f{B*^ , 
for some smooth function / G C[?^(R'^) with a compact support and ?],...,?<.£ [0,T]. Using 
the same arguments as in Lemmas 4.1^.3 in [71 we obtain that there exists z < x and 
7t e £/^'^{z) such that R'"^ (tt) < R''' (x) + 8. Thus there exist k,Q<ti < f2... <tk<T and 
< /5 e Cq (R*) such that the portfolio tt e jz/^ with V/" = E { fs (B* , . . . , B* ) | ^,^) satisfies 

(4.1) R''{n)< R'' (x) + 8 and V(f <x. 
Set 

(4.2) ^„=fs{B\.^ ,...,B*,„^ ), 
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Un = maxo<i:<„ 1 9^"^ - ^ I and w„ = maxi<j.<„ 1 0^'"' - \ + \T-o!,"^\. Since w„ < 3u„ + 
J then from (4.7) in ifTTl we obtain that for any m € IR+ there exists a constant K'^"^^ such 
that for all n, 

(4.3) £^M^m < ^{m)„-m ^nd £^w,^"' < 

From the exponential moment estimates (4.8) and (4.25) of [11] it follows that there exists 
a constant Ki such that for any natural n and a real a, 



(4.4) 



o<f<ei"'vr 



Clearly (B,* -B* , f <2{B,- B )2 + 2((^ - f ) (f - " ))2 and \t - f | < ^ + «„. 

Hence, from ( 14.3b and Ito's isometry for the Brownian motion it follows that there exists a 

constant d') such that S^lB^-B*,,,) p < d'^n^'/^ forallf. Let^(/5) =maxi<,<i.sup^gRi ...,jca-)|. 

%„/T\ 

Then by ( I4.2l i and the inequality (Lf^i fl,)^ < ^Lf=i we obtain 

(4.5) £«(^„ - < i^(/5)2£^(iLi -b;,,,, 1)2 < 

%'km 

By ( I4.4l i and the Cauchy-Schwarz inequality, 

lim£^|^„-yr^| = lim(£^|'P„-1/^|2)i/2(£Bz-2 )i/2 

moo n^oo 'vr 

where is the Radon-Nikodim derivative given by ( 12. 9t . Since E^Vj < x then for suf- 
ficiently large n we can assume that v„ = E{^„) < x. Observe that the finite dimensional 

distributions of the sequence ^J^^i, .., ^J^^„ with respect to and the finite dimen- 
sional distributions of the sequence b["\...,bl"' with respect to are the same, and so 



v„ = E^fs i^^J^Ltf^ 6, Vf l!=/^' ^'j < ^ (for sufficiently large n). Since CRR 
markets are complete we can find a portfolio jr(«) e £/^'"{v„) such that 



J, [nri/T] rjWtlT] 



(4.6) ^«'^-/4V« £ ^''-'Vn S 
For a fixed n let tt' \if„{n) G £/^"(v„). From ( |2JT]) it follows that V"",' = Since 

9/1 

) is a non increasing function then by ( 14. Il l and Lemma 3.2, 

(4.7) 7?l(x) < /;;,(v„) < 5 +RfA^') -R''{n). 

There exists a stopping time a G ^f- such that 

(4.8) 7?'^ {k) > sup £^(e«A ((.^ ^) _ y^.^^)+ _ 5 

Set 

(4.9) C = («Amin{/|0/"' > a})la<T +nla=T- 
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Clearly, ^ < « a.s. and < ;} = {(^ < 0,- "''} n {a <T}e ^^,„) for any / < n implying 
that ^ e =3^^„" • There exists a stopping time rj e =^^„" such that 

(4.10) £i^(ei^./."(£l,lll)_y-; )+ >sup .„£«(e^.'.«(if,^) 

-Vl )+-5>7?fV)-5. 
From i4M and ( 14.101 ) we obtain that 

(4.11) /;f^(;r')-«'^(;r)<25 + £«(e«-^-"(^,al)_y-; )+ 

(cT, A r) - y'^ „,)+ < 25 +£«(Ai + A2 + A3) 

where 

(4-12) A, = |y;;, -V- I, A2 = \v-„, ^^^v- J 

"cat) "fA^^^ ''fAT,'^^ "1 

and A3 = (e^.A«(iI,ilI)_gfi,4(^^0W^r))+. 
Since theprocesses{y,''},f>Oisamartingale then y% =£^(y/|^^(,_j ) =£^(y/|^^|^_j ) 

taking into account that y^ is measurable. Since the processes {V/' }, f > is a mar- 
tingale and ^>n = y'^d) then V"^' = £^(^„|^^,„, ). Thus 

(4.13) y;;, ^£«(^„-y;|.^f,„, ) = £«('^i^(^„-y;)|^« 

''cat, ''ca,,^^ ''cat V^7.v0,W %n 

By ( 14.4b . (14.5b . ( 14.13b . the Cauchy-Schwarz and Jensen inequalities, 

(4.14) £% < ('£«('-i?!^Vy^'(£«(^„_y-)2)i/2<c(/5)«-i/4 

rvQ,,"' 

where C{fs) is a constant which depends only on fg. By using the same arguments as in 

(5.14) -(5.17) of f7l we obtain that 

(4.15) E^A2<C{fs)n-'f^ 

for some constant C{fs) which depends only on fg. Next, we estimate A3. Set 

e^(^,f)=e-'-'G,(5^)I,<, + e-"Tv(5^)Iv<r, s,t>0 and 
Q^'"{k,l) = (1 +r„)-'^G^(5«'")Ii</ + (1 +r„)-'F^r(5«'")lK4, k,l<n. 

n n 

From ( 1231 ) and ( 14.121 ) we get 
(4.16) 

A3<(G^-"( — ,— )-G^(T,0^"'Ar))++l0(Go(5o)+^(r + 2)(l+ max5f'")) 
n n 0<k<n — 

where © = {C A 77 < rf '"} n {a A 0^"' > T/J. Similarly to Lemmas 3.2 and 3.3 in UJJ it 
follows that there exists a constant C'^' such that 

(4.17) sup^^^^«_„ sup^^^«,„£«|e«(0W, eW) - Q'-i^,^)\ < 

C(2)„-l/4(ln„)3/4. 
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From j4.4l) and the Cauchy-Schwarz inequahty it follows that 

(4.18) £^(^l0(Go(5o)+^(r+2)(l+ max^O)^ <6^^P{&)'I^ 

for some constant C'^'. By ( 14.91 ) we see that a < 9^^ A T provided C < 'T- This together 
with ( I4.16b -( |4T8] | gives 

(4.19) £«A3 <C(3)p(0)i/2 + d2)„-i/4(in„)3/4+£B(gB(0(«)^0(«))„ 

A r))+ < c(3)p(0)'/2 + c(2)„- i/4(in„)3/4 + ai + a2 

where 

(4.20) ai = \e-<i G^,, (5^) - G „„ (5^) | 
and a2=E'^\e-<nF u, (5^)-.— ,„,(5«)|. 

From Lemma 4.4 in Q it follows that there exists a constants C('*',C(5) such that 

(4.21) a, + a2< cW(£^(0<;'^ - A af)'l^ + 6'\E\e^^l^ ~ e^"' A a)2)i/4. 

By (iHl we obtain that |0^"'^ - 0^"' A C7| < -o\<\T- ei"\ < u„. Thus by gjl, 

(4.22) ai + a2 <C(^'n"''''* 

for some constant C^^\ Finally, we estimate P{&). Observe that a A Q^^ < ^^^"^^^ and so 

(4.23) c ( > ^4 U I . °"^""V- < ^ 

I o<t<ef> 1 I o<f<e^ ' 



maxo<*:<„_i sup („, („) max(-Bi^, -!^) > e'' ^ C 

maxo<^<„_i supg(„)^^^g(„)^ '"k - f^l + k-|b; -B*,,,, | > e 

Since |b; - B* („, | < and |f - ^ | < m„ + ^ for any < n and t e [0^ , 0/"\ ] (where 
% 

M„ was defined after ( 14.21 )) then using the inequality {a + b f' < A[a^ + ) for a, > we 
obtain by ( |43] l that 

(4.24) max sup r|f - — | + if |b; -B* 1)^ < d^^n-^/^ 

for some constant C'^'. From ( 14.231) and the Markov inequality it follows that P{&) < 
CV) and together with (gj]), d^TTT l. ( |4TT4l i. ( |4TT5l ). ( |4TT9l ) and (g^l) we conclude that 

(4.25) <35 + (C(6)+C(/5))«-'/4 + c(/,)„-i/2 + 
C(2)„- i/4(in„)3/4 + c(3) ^/cm^. 
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Since the above constants do not depend on n then R'^ (x) > lim sup,,^^ (x) — 3 5. Letting 
5 I we obtain that R''^ (x) > limsup,j^^/?fj(x) and by Lemma [331 

(4.26) R'{x) = limR''{x) > limsup/?^(x). 

£ — ^0 fi — ^oo 

In order to compete the proof of Theorem 12.21 we should prove ( |2.28l l. Fix an initial 
capital X, an open interval / = {L,R) and a natural number n. If min(^, ^) < e" then 
from Lemma 13741 and the inequality > {Fo{So) — x)+ it follows 

(4.27) R'{x)~R'„{x)<R'{x)-{Fq{Sq)-x)+ <Ain-^/\ 

Next, we deal with the case where min(^,^) > e" '^^ (which is true for sufficiently 

large «). Introduce the open interval J„ = (Lexp(n^'/^),/?exp(— n^'/^)). Set (7r,C7) ~ 
(V/„(;r^ ),(/)„( (7,0) where {n'^.a!^) is the optimal hedge given by ( I3.15l l and the functions 
V/,,, 0n were defined in Section 2. We can consider the portfolio n = \j/i,{7Z„) not only as an 
element in ^/^•"{x) but also as an element in £/^{x) if we restrict the above portfolio to 
the interval [0, T]. From Lemma [l!2l we obtain that 

(4.28) R'"i7Z,a)-Riix)=R'"i7t,a)-Rf'{7t,C!,) 

where, recall, was defined in ( 13.161 ). Since / and n are fixed we denote ^ = Recall 
that n„((7,() = C and so from fO^M we get (7 = (r A 0^"')I^<„ + Tli^=„- For a fixed 5 > 
choose a stopping time T such that 

(4.29) R'"i7:,a) < 5 + £«[(e«-^"((T,T) -y,"^,)+]. 

Observe that min{A:|0f' > t} e J^^-" since {min{/fe|0f ' > t} < j} = {s]"' > r} € ^^(„) 
and set 77 = « Amin{fe|0^f"' > t} e 5^^;". Denote 

Ti = iQ^ '" (a, T) - e^-^" (cT A 0i"\ T A ei"^))+ 
and r2 = {Q^-'"ia A ei"', t A si"') - g^.^.'X^, ^))+. 

From ( |4.29t it follows that 

7;^"(;r,(j) < 5 + £«(e^^^"(cJA0i"',TA0i"')-^<?AT)++^?''ri 



and 4''(;r,C) >£^(e^''"((TA0r,TA0r)-n, 



(«) ' 



Hence, 



(4.30) /?^''(;r,cj)-7?y(;r,C) <£''(e'*'^'-(c^A0i"',TA0i"Vv^^.r 

Observe that a A ei"' < 0^"' and T A ei"' < 0^"', thus 

(4.31) (TATA0i"'<0<;'^. 
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Since n £ -g/^-" (x) then by ( |230] i. VJ, ^ = ,,=£^(y" ,„,). This together 



with the Jensen inequaUty yields that 

(4.32) (e«'-'"(cj A 0i"\ TA ei"') - y„^^,)+ < 

£«((e«'^"((TA0i"',TA0i"Vn,) = 

Thus, 

(4.33) i<^(e^'^"((^A 0i"\TA < 

f (e^'^" ((7 A ei"' , T A ei"' ) - y '^,„, 

By ( |430] | and ( l433T l we obtain that 

(4.34) 7?-'" (;r, fj) - <-^(7r, C) < 5 + £^(ri + Tz) + as 
where 

Notice that |c7— < w„ and |t— < w„ (where w„ was defined after ( 14.21 )). Thus 
by ( 14.311) we obtain that 

(4.35) < 0^;'^ -(TATA ei"' < max( I (7 - 0^"^ | , | T - 0^"' |) < w„ . 
From Ito's formula it follows that c/Z, = ^Z,dBt + {^)^Ztdt, and so 

Set £■„ = sup^^^^^(„)^^Z,. From (I4.3l l. ( 14.4b . the Cauchy-Schwarz inequality and Ito's 
isometry we obtain that 

2(^)4£«(vv„£„)2 < 2(^)2£«(h;„£2) +2(^)4£«(w„£„)2 < c(8)„-l/2 

for some constant C***). By (O it follows that ^^•■'''((T A 0i"',T A ei"') < Go(5o)+ 

+ 2) (1 + supo<,<j- S'f ), and so ( 14.41 ) and the Cauchy-Schwarz inequahty yields that 

(4.37) a < 

for some C'^' > independent of n. Now we estimate E^Ti. Clearly Fi < (2^((7,t) — 
Q^{<J /\ si"'', T A ©i"'))^. From the definitions it follows easily that (7 < T is equivalent to 
a A ei"' < T A ei"'. Furthermore, cAT-aATA ©i"' < |r - ei"' | < m„ (with m„ defined 
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after (14.21) ). Thus from ( 14.31 ) and Lemma 4.4 in Q we obtain that there exists a constant 
d"*' such that for all « e N, 



(4.38) £^ri<£^|e-'-'^^^G^^,(5^)-e-^''WA<TATG ,„ (s'')\ + 

Ufi /\(j/\T 

C(4)(£5(„„)2)1/2 + C(5)(£«(m„)2)1/4<c(10)«-V4 

where the last inequality follows from (14.31 ). Next, we estimate E^r2- From ( 12.31 ) it follows 
that 

(4.39) r2<(e«((TA0i"\TA0i"')-e^-"(^,^))+ 

+I@(Go(5o) + ^(r + 2) (1 + supo<,<r 5f )) 

where © = {rj A ^ > '"} n {(7 A T A 0,1"' < T/„ }. By the Cauchy-Schwarz inequaUty, 

(4.40) £%(Go(5o)+i^(r + 2)(l+ sup 5f )) < d'')(P(0))'/2 

0<r<r 



for some constant C''^' independent of n. From ( 14.171 ). ( |4.39t and (14.401 ). 

(4.41) E^T2 < £^(e«((7 A T A ei"') - + 

C(ll)(p(0))l/2<c(2)„-l/4(ln„)3/4 + c(ll)(P(0))V2 + 

£^(e«(cT A ei"', T A ei")) - e^(0W, 0^")))+. 

From the definitions it follows easily that if a A 0,1"' < T A ©i"' then C < ^- Hence, from 
( 1431 ). (14.351 ) and Lemma 4.4 in tU we obtain that 

(4.42) £^(e^(TA0i"',TA0i"')-e«(0^"',0("'))+ < 



C(4) (£^(w„)2) 1/2 + C(5) (£^(W„)2) 1/4 < C(12)„-l/4 



for some constant 12). Finally, we estimateP(0). Observe that a A T A si"' > 

In) In) 

Indeed, from the definitions it follows that T > i)+ ■ li C7 = T then C7 A T A 0„ = T A 

ei"' > 0(*;j'_i)+ > If < 7^ then (7 - e^"\ and so a A TA 0,1"' > 0^"' A 0j'_jj+ > 



Barrier options of Israeli style 23 

^Sr,-i)+- Thus 

(4.43) C ( ■"-'-''^^^CA.,^^/,. > ,«-'/3 1 ^ 1 """o^^^CA,^ < ^-„-./3 

sup ( , S, int I \ S, 

^ I ™''o<t<CAt;'^r"/„ ^ g„-i/3 1 y I ™"o<*<CAt;'^r'/„ ^ g-n^'^^ \ c 

|maxo<,<„_imax (^-01,^^ > e"'"'^ C |maxo<,<„_i (r|0,W - ^| 
+ K\B* -B* I) >«-V3\c{r(«„ + w„) + >cJf >«-V3}. 



From ( 14.31) . ( 14.431 ) and the Markov inequality it follows that 

(4.44) P{&) <nE'^(r{u„ + Wn) + K\f^\ < d'^'w"^/^ 



for some constant C^'^^ independent of n. Since 5 is arbitrary then combining ( 14.281 ). 
( 14.341 1. ( 14.37b . ( 14.381 ). ( 14.411 ) and ( 14.44b we conclude that there exists a constant C*''*^ such 
that 

(4.45) R^"{7t,a)-Ri{x)^R^"i7Z,a)-Rf/i7Z,C)<C^^'^^n-^/\lnnf/\ 

By ( 14.451 ) and Lemma l3.3| it follows that for n which satisfy minf^, ^) > e" '^^ we haye 
(4.46) 

R'{x)-Ri{x) < R'{x)-R^"{x) +R^"{n,a)-Ri{x) < Am-^'^ + d^^^n-^/\lnn)y\ 



From (14.27b and ( 14.46b we deriye (12.28b and complete the proof of Theorem l2.2l 

Next, we proye Theorem l2.4l Let H — {L,R) be an open interval as before and for any n 
set H„ = (Lexp(-n"'/^),/;exp(«"'/^)). Fix n and let (7r,f", of") e £/^'"{x) x ,9^1 be the 
optimal hedge given by ( 13.151 ). Using ( 14.451 ) for / = H„ we obtain that 

(4.47) R"{w„{n^"),U<^!^''))<R^"ix)+Ain-'/' + d'%-'/\lnn)y\ 
Thus 

(4.48) limsup7J^(vA„(;rf"), < limsup/;f"(x). 

For any £ > denote — {Le^^ ,Re^). Since H„ C Jg for sufficiently large n then from 
(14.48b and Theorem l2.2l we obtain that for any e > 0, 

(4.49) hmsup/?^(v/„(;rf''),0„((7,f")) < limsupRi-^ix) ^ R^''{x). 
By ( |449] l and Lemmal331 



(4.50) limsup7?"(vA„(;rf"),(?)„(c7f")) < lim (x) = 7?^ (x) 



which completes the proof of Theorem |2.4| 

Next, we prove Theorem |2.1| Let / = {L,R) be an open interval as before. Assume that 
= 0. In this case = and p| = p| for any n. Thus T' = /?^(0) and fj = /?^(0). 
Hence, using the same procedure as in first part of the proof of Theorem l2.2l and taking into 
account that the value of the portfolios n, %' is zero (which means that C{f^ — C{fs) = 
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and so we can let 5 | in ( |4.25l l) we obtain that there exist constants C^'^^ and C''^' such 
that for any e > 0, 

(4.51) <d'5)«-'/4(in«f/4+d^^) 

where 4 = {Le^^ ,Re'^). Taking e = n"'/^ we obtain by ( 13. 19b and ( 14.511 1 that 

(4.52) <6''^n-'l\\nnfl'+{6'^^+A2)n-"\ 
From Theorem l2.2l it follows that there exists a constant C*^'^' such that 

r' - = R\<d)~R[{Q) < c(")«-i/4(ln«)3/4. 

This together with ( 14.521 ) completes the proof of Theorem |2.1| 

Finally, we prove Theorem 12. 3 1 Let H — {L,R) be an open interval and n be a natural 

number Set //„ = (Lexp(-n-i/3),/?exp(«->/^^)) and let (;r„,c7„) € j2/^'"(r„^'') x be 
a perfect hedge for a double barrier option in the n-step CRR market with the barriers 
Lexp(— n^'/^),7?exp(n^'/^), i.e. for any k <n, 

(4.53) v;^:^k>Q"""i<^n,k). 

Set (tt, Q = (vA„(7r„),n„((7„)) e ^^'"(y,f") X 5^^„". From (l433l l and the definition of n„ 
we obtain that for any k <n, 

(4.54) y^'^,, = n„(y;;,j > n„(e^«-((T„,^)) = e«'«'-'«(C,^) 

implying that R^ "" {n, Q = 0. Set a = ^„{a„) e then a = (r A 0^"')lf<„ + ri^=„. 
Hence, using (14.451 1 for I ^ H„we obtain that 

(4.55) R"{n, a) < {n, Q + d'^'n-'/^ann)^/^ = d'^'n-'/^ann)^/^ 
completing the proof. 

Remark 4.1. Consider another definition of the discounted payojf function where in place 
o/dZSj) we set 

(4.56) ef (f,i) =e-'-('^-')(G,(5^)Is.<,+y/l,<,) 

which means that the seller pays for cancellation an amount which does not depend on the 
barriers. For such discounted payoff function the option price will be equal to the original 
option price "V^ given by \2.10\ and for any initial capital x the shortfall risk will be equal 
toR'{x) given by ( 12. 7 51 ) . Indeed, the terms in the formula ( 14.561 ) for the discounted payoff 
function are not less than the corresponding terms for the payoff function given by ( l2.iSI ). 
On the other hand, for any n £ Si^^ and <J G ■^^OT'' 

(e«'^(a, T) - VS^.)^ = (ef -'(a, T) - n^.r 

where d = (7I(j<t; + Tla>Ti- Thus for any portfolio n £ 
(4.57) 




+ 



and we conclude that l[4.57\l is, in fact, an equality which proves that for a given portfolio 
the shortfall risk remains as before. Since option prices can be represented as shortfall risk 
for the case where P = P and the initial capital is then it follows that the option price 
remains as before, as well. The same holds true for CRR markets. We note that the proof of 
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our main results for the discounted payoff function given by ( 14.561 ) becomes a bit simpler 
than for the original definitions but the latter seem to more natural. 

5. The knock-in case 

In this section we present results similar to Theorems 12. H42.4l (with a little bit different 
estimates) for knock-in barrier options. For a given open interval / = {L,R) the payoff 
processes in the BS model and the n-step CRR market are defined in this case by 

(5.1) X, = G,(5^), Yf = F,(5^)I,>,, and x["' = G*r (5^), =F„{S'')l.„), 

respectively. Notice that the seller will pay for cancellation an amount which does not 
depend on the barriers. If we would define the high payoff process X^, f > in a way 
similar to the low payoff process Y[, t >Q, namely, X[ = Gt{S^)It>Tj then the seller could 
cancel the contract at the moment f = without paying anything to the buyer which would 
make such contract worthless. 

Now, for the BS model we define the option price and the shortfall risks by 

(5.2) f = inf,,,^^« sup,^,^« £^e^'^(cT, t), R'{n, a) = snp^^^s E'^iQ^^'ia, t) 

-yS^.Y. R\^)^^nf„e.TB^R\7t,a) and R'{x) =mf^^^s^,-,R'in) 

where ff{t,s) = e^'"('^') (X,I,<;s + Y[lj<,) is the discounted payoff function. For the n-step 
CRR market the corresponding definitions are 

i5.3rj - min . max . £,f<2''"(C, J?), ^ii^, c^) - max . eI iQ'^"{a, t) 
-VS^tV, '^«(?r)=min .^f,(7r,cj) and R'„ix) = inf ^^^.„, Ri{n) 

where Q''"{k,l) = {\+r„)-'"'^{^f\<i+Y\-"l,<k) is the discounted payoff function. De- 
note also by Q^"Hk,l) = (1 + r„)-'^^'(GH: (5")I^</ + FiT{S")li<k) the regular payoff and 

n n 

let f,, = min f max E^Q^"HCi'n) be the option price for this payoff. 

Theorem 5.1. Let I — {L,R) be an open interval. 

(i) For each e > there exists a constant Ci.g such that for any n G N, 

(5.4) |r'-r/l<Ci,.«-'+^ 

( ii) For each initial capital x, 

(5.5) limn^^Ri{x)^R'{x). 

Furthermore, for each £ > there exists a constant C2.E such that for any x and n G N, 

(5.6) R'ix)<Riix)+C2,En-^+'. 

(Hi) For each neNlet {n'^ , a^) G £/^^"{fJ) x .^^^ be a perfect hedge for a double barrier 
knock-in option as above in the n-step CRR market with the barriers L,R. Then for any 
£ > and n G N, 

(5.7) R\Wn{K)An{oi:)) < C2.sn-^+'. 

(iv) For any n let {Ttjj, d'„) G .s^^'"{x) x 5^^^ be the optimal hedge which is given by 
( 15.731 ) below. Then 

(5.8) limn^^R\\fn[iii)M^n))^R\^)- 
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All the constants above are not depend on the interval I. 

In order to prove Theorem 5.1 we should establish a result similar to Lemma l372l For 
each open interval H set Yf'"-" = FtrlS'^'")!,^ b.„, Xf'" = Gh;(5^'") and Q"-^'"(k,l) = 

{1 + r,,)-''^' {Xf "h<i + Yf-'^-%<k), k,l<n. Similarly to (llSTl- dTTOl i define the shortfall 
risk by 

(5.9) Rn"{n,Q = sup ^,^..„£«(e«-«'«(C,T7)-n,) )+, 
^'^(tt) = mf^^^B,„R^'"{7t, Q and^f'^(x) = mf^^^B^„^,^R^'"{7:). 

Similarly to ( |3.9t and ( I3.10l i for any n G set 

(5.10) f/f - ((1 +r„)-«Yf*" -n„)+, f/f =min f ((1 + r„)-'^xf " - 

y-„)+,max (((1 +r,0-^Yf^— y%)+,£^f7f;^|^^,„,))) , ^ < n 
and C(//,7r)-minW((l+r„)-^Xf"-y%)+-t7f'^}A«. 

Similarly to (Il2l i and (Il4l l for any TT G define 

(5.11) W,^'^ = ((l+r„)-"Y^'-"-V'-)+, wf''^=minf((l+r„)-^xW- 



y/)+,max ( ((1 +r„)-^Yf " -y-)+,£|(<f 1^,^) ) ), < « 



and a(//,;r) =min{;t|(l +r„)-*X^"^-y/^)+ = W/''''}A«. 
For k <n and xi , set 

with the functions i/^' introduced after ( 13.1 It . Similarly to ( 13.131 ) define a sequence 

{•^'"}k=o functions jf'" : [0,°°) x R*^ ^ K by the following backward recursion 

(5.12) '"(y,Mi,M2...,M«) = (f^{ui,...,u„)q"'"{uu...,u„)-y)+ and 
J^'"iy,U]_,...,Uk) = min ^(^^(mi , m^.) -y)+,max (^{fl^{ui,...,Uk)q"'"{ui,...,Uk) 

4+'i(3' + ««2"^"i'---'"*:,-y^))^^ forfe = n- l,n-2,...,0. 

Set also h"'"(y,xi ,...,Xk)= argmin^^^^^^^y) {p^''^Jk+i {y + ua'f\ui,...,ui„ -y/^) + (1 -p'"')/^" (jH- 
Mflj"^"!, •••jMjtj — y^))- Finally, for any initial capital jc define the hedges {nlf ,d^) G 
^^•« W X ,%l and (jr,f C„^) G W x ^q^" by 

(5.13) vf t^fi =^5 +/!f''(y5,e''^^',...,e''V^^*)(e''V^^*+' - 1) 

for ^ > 0, a,f = 7r„^) and jrf ^ = r„(7r„«), = n„(ff,f ). 



Barrier options of Israeli style 



27 



Using the same arguments as in Section 3 we obtain 

(5.14) R„{x)=R„[n^,o„)=jQ [x)=Rn' {7t„' ,Q„)=R„' (x). 
Next we derive estimates in the spirit of Lemmas 13. 3| and |3.4| 

Lemma 5.2. For any 7 > 1 there exists a constant Ay such that for any open interval 
H = {L,R), £ > and a hedge {n, a) £ x J^f. 

(5.15) R"i7t,a)^R"'i7t,a)<Aye^/f 
where He — {Le^^ ,Re^). 

Proof. Choose an open interval H = {L,R), e > and a hedge (;r,CT) G j2/^{x) x 
Since (e«((T, Z)-VS^,)+ < (e^((T, T V A T)) ~ V,"^(,v(.„Ar)))+ ^ ^ ^of then 

for each 5 > there exists a stopping time Ti e ,3^^ such that 

(5.16) R"{7:,a)<E''{Q"{a,Ti)-VS;,rX + S and Ti>Zh^T. 

Set T2 = Ti V (Th, a r) and T = ((2^((J,Ti) - 2^'= (a, T2))+. Since {Vt'^jJ^o is a super- 
martingale (with respect to the martingale measure) then by Jensen's inequality, 

Thus, from ( 12.31 ), ( 15.161 ) and the Holder inequaUty it follows that for any j3 > 1 there exists 
a constant c^^' such that 

(5.17) ^«(;r,(T)<5 + £«(^2^^^(e^((T,Ti)-V.%)+)+£W(cT,Ti) 

^^<?Ar2)+ +£^r < 5 + c;j"(£w|ZaAr, -Z.a.J^)^/^ +R"^ (71,(7) +£«r. 

Observe that 

(5.18) r<ri + r2+r3 

where 

and r3 = ]lT„<r<T„, supo<,<7-/v(5^)- 
In the same way as in (I3.27b - (l3.31b for any j3 > 5 (and not necessarily j3 = | as there) 

there exists a constant c^^' such that ^^(ri +r2) < c^^''(£'w(t2 A a - Ti Aaf)^ . Since 
T2 A (7 — Ti A (7 < r A (T//^ — T//) then similarly to ( I3.32I )-( I3.33I ) it follows that £1^(72 A 
C7 — Ti A a)l^ < c^pe for some constant c^p \ We conclude that for any j3 > 1 there exists a 

(4) 

constant ' such that 

(5.19) E^{Ti+T2)<c^^^e^/P. 

Next, we estimate E^Fj,. First assume that L > and R < °o. Set xj = (InL — In^o)/)^, 
X2 = {\nR — \nSo) /k", Ji = -^i — f and y2=X2 + ^ where we set InO — and Inoo = 00. 
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Using the stopping times t'"^^ and the probabilities Pw introduced in the proof of Lemma 
33] we observe that {Th <T < T//J C {t^^i) <T < t(>i)} U {t^''^) <T < T^'}, and so 

(5.20) Pw{th <t< %J <iV{T(>') > r}-iv{T(^'' > r} + iv{T(>-) > r} 



-PwlTt-'^^' >T} = /~-^£2^^(|3;,|exp(-|) - |x,|exp(~|))fl'f. 

^2 , , .2-. 



Since ^(jicexp(— = (1 — ^)exp(— < 1 then it follows from the mean value theo- 

2 2 

rem that | exp(— — exp(— ^) < \yi\ — — | for anv ; which together with (I5.20l i 
gives 

(5.21) Pw{th<T <Th,}< 



'tzTk 

Forthe cases L = and/; = oo,iV{T// < T < Ih,} <Pw{t:^^~^ > T} - Pw{t^''^'> > T} and 
Pw{^H <T <XHe}< iV{T(^i' > T} -iV{T(^'i) > T}, respectively. Thus for the above 
cases ( 15.211 ) holds true. By ( 15.21b and the Holder inequality we see that for any j3 > 1 there 
exists a constant c|^^' such that 

(5.22) £«r3 = Ew{lr^<T<T^^DT sup < cjf'e^/^ 

0<r<7' 

Finally, we estimate Ew \Z^^r, - ZaAr^ I • Set r4 = | ^ (W^at, - ^<TAr, ) + ( ^ - ^ - ^ ) (c^ A 
T2 — a A Ti ) I . From the Burkholder-Davis-Gandy inequality it follows that there exists a 
constant c^p such that Ew^^ < c'^pEw (c7 A T2 — (7 A Ti )'^/^. By the mean value theorem we 

obtain that {e" -1)1^ < ^e^x provided < jc < 1 and since Z, = exp(^WJ + - - ) 
it follows from the Markov and Holder inequalities that for any j3 > 1 there exists a con- 
stants such that 

(5.23) Ev^\Za^z^-Za^■c^ 1^ < £'w(supo<,<j-zf Ir4>i) +j3e'^£'w(supo<,<j-zf 
<cf{Pw{U > l}y/P+PePcP{E^T^,y/P < il+l5eP)cPiE„T^,y/P 

<il+[ieP)cPicPcfey/P. 

Letting 5 we complete the proof by dSTTI l. ( |5?T9] l. ( |5^ and i5l3\i . □ 

Repeating the proof of the last lemma with Th —0 and a portfolio n satisfying V'^ = 
we arrive at the following result. 

Corollary 5.3. Let H = {L,R) be an open interval satisfying min(^, ^) < e^. For any 
7 > 1 there exists a constant Ay such that 

(5.24) r-r^<Aye'/'' 

where Y — inf^^^s sup^^^s £^2'^((7, t) is the option price for the regular payoff func- 
tion Q^{k,l). 

Now we are ready to prove Theorem 15. II Let / {L,R) be an open interval. We start 
with the proof of the second statement in the above theorem. Let x > be an initial capital 
and choose 5 > 0. As before there exists ^, < fi <t2... <tk <T and < /g G C;^(M*) 
such that the portfoHo ;r e with V,'' = E{fs{B*^ , )|^/*) satisfies 

(5.25) R\n) < R\x) + 5 and < x. 
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For any n set 

(5.26) 'i'n^hiB*^) ,...,B:(„) ). 

>i/rl %,JT] 

Using the same arguments as after the formula ( 14.5b it follows that for sufficiently large n 
there exists a portfolio n'{n) E jz/^'" with an initial capital less than x satisfying V''^^^ = 'P„. 

For any j3 > which satisfy e^^ <min(^, ^) introduce the open interval = {Le^ ,Re^^). 
From (|5.14t . ( 15.251 1 and Lemma |S!21 it follows that for any 7 > 1, 

(5.27) Ri{x)-R'{x) < 5 -R\n) < d+Ai^^l^ + R'^/{n')-R'l^{n). 

1 

Let (J e S'qj and Tj G 3'^^ be such that 

(5.28) ^/' {%) > sup,,,^^. (a, T) - y-^,)+ - 5 and (if , if ) 

-K, )+>sup «.„£«(e«.^.n^,^)-K, )+-5>^y(;r')-5 

where C = (n Amin{/|0/"' > a})la<T +nla=T- From ( 15:28] ) we obtain that 

(5.29) ^f>^(;r')-^^n^)<25+£«(e^-^-"(ii,^)-y'^;, )+ 

^eB{qB''p {a, A r) - y'^ , ,)+ < 25 +£«(Ai + A2 + A3) 



where 

CAT) CAT) fAl) 1 

and A3 ^ , III) - (cT, A r))+. 

The quantities Ai and A2 can be estimated exactly as Ai and A2 in the formulas (I4.13l l- 
(14.14b . i.e. for some constant C'{fs) depending only on fg, 

(5.31) E^{M+A2)<C'ifs)n-'/\ 

Using the quantities Q^{s,t) and Q^'"{k,l) (introduced before the formula ( 14. 16b ) and ob- 
serving that (7 < 0^"' A r if ^ < T] we obtain from (|23] | and ( 15.30b that 
(5.32) 

A3<(e'''"( — ,— )-e^(cT,0^"Vr))++Iz(Go(5o)+^(r + 2)(l+maxC)) 
n n 0<k<n — 

where S = {?] > rf n {0^"^ AT < Xj^ }. Similarly to (I4.17b -( l4r22b we see that there 
exists a constant C''' such that 

(5.33) <CP)„-i/4(in„)3/4 + c('5)„-i/4^c(i)p(E)^/2^ 
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Similarly to (14.231 1 we observe that 

(5.34) SC I > U ( .7^^^"'% < ^ 

— sup („) Sf inf Sf — 

^ o<f<e^ Vr ) ^ o<t<ejj 'AT ) 

r n^axQ,,,^,, a u ( """"^^^-'fi < .-4 C ( maxo<,<„ max 

'at ej^ 'at ^ 

(1^, > } C {k + M - + -up^^^,„,^^^^,^^^ 

where the term u„ was defined before formula (|4.31 l. Using the Burkholder-Davis-Gandy 
inequality for the martingale B, — Bj, t >T \l follows that for any m > 1 there exists 
a constant A,„ such that £«(sup („, („, -B („, |)'" < A,„£^|0i"' - r|"'/2. Thus 
from ( 14. 3t . (|5.34| i and the Markov inequality we derive that for any m > I there exists a 
constant ^('"^ such that < ^""^"„;"'^'' . This together with (|5^ , ( |529] l, dSJTI ) and 
( 15.33b yields that for any 7, m > 1 , 

(5.35) ^;,(x)-^^(x)<35+A^j3Vr+(c'(/5) + c(*'))«-i/4 + 

C(2)„-i/4(in„)3/4 + c(')yi^^p^. 

Thus ^'(x) > limsup„^„.R^(x) - 35 - A_i j3 and by letting j3 , 5 i we get that 

r 

(5.36) R'{x) > limsup^^(x). 

In order to compete the proof of the second statement in Theorem |5.1| we should prove 
BM . Fix )3 > and « e N. Set = (Lexp(-2«-'/^+^),7;exp(2 «-'/^ +^)) and let 

(;r,(7) = (v/„(jr,(),0„(a',()) where (jr^,d^) is the optimal hedge given bv ( 15. 131 ). Once again 
we consider the portfolio n = Wni'^i) not only as an element in ^^{x) but also as an 
element in £/^-"{x). From (15.14b we obtain that 

(5.37) R'"-'' {n,a)- R'^x) = R^'"'' {n,a)~ R^/in, ~0 

where, recall, was defined in ( 15.13b . Set C = Cn then from ( 15.131 ) it follows that o = 
{T A <„ + Tl^=n- Fix 5 > and let T £ J^f be such that 

(5.38) R''-'\n,a) < 8 + E\Q'-'""\a,T) -VS,.)^ . 

Set ri=nAmm{k\el"'' > t} e Jq'^^" and let ^ (Lexp(-«-i/4+/^),/;exp(«-i/4+'5)). 
Denote 

and T2 = {Q'^-'"-'\aAei"\TAel,"^)~Q'^''{^,nL)y, 
From ( 15.38b it follows that 

(5.39) R'"-'' {n, a) - R^in, Q < E'^ (a A r A ei"') - y-,,)+ 
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In the same way as in the formulas (14.3 1I )-( |4. 371 ) we derive that 

where C'^' is the same constant as in formula (14.37b . 

Next, we estimate E^Ti . Since in our case (7 < T is equivalent to a A 0,1"'' < T A ©i"' 
then from ( 12.3b it follows that 
(5.41) 

f, <(e^((T,T)-e^((TA0i"\TA0i")))++Is.(Go(5^)+if(r + 2)(l+ sup Sf)) 

0<t<T 

whereSi = {t > T/{„,/i) } n {t A ei"' < T^(,,/i) }. The term ^^(^^((T, t) - e^((7 A ei"', T A 

9n"^))^ can be estimated by the right hand side of ( 14.381 ). Hence, by ( 14.38b and the Cauchy- 
Schwarz inequality we obtain that 

(5.42) £«ri <C(iO)n-i/4 + di')(P(Si))i/2 

where C'l") and d^') are the same constants as in the formulas ( 14.38b and (14.40b . respec- 
tively. Similarly to (14. 43b we see that 

(5.43) El C I ^"P''<'<-^' , > e"-"'^^ 1 U I , < e-"-"'^^ 

l™Po<,<.Ae(")^' J l'"V,<.Ae("'^' 

I 0^"^ —1/4+ 

C < sup („) max(-7!^, — %-) > e" 

-1 ^el, 'AT<r<T {„) 

in) 

Employing the Burkholder-Davis-Gandy inequality for the martingale Bt — Bj A 9„ , t > 
TAOi"^ we obtain that £«(sup^^g(„)^^^^ |B, - Bg(„,^^|)'" < A„,£«|0i"' - r|'"/2 for any 

m> 1. Thus, by i43[ . ( 15.431 ) and the Markov inequahty it follows that P{Zi) < ^I'^i^J^'p^ 
for any m> I. This together with ( 15.42b gives that 

(5.44) 1 < d Vd'i^y^W^. 

Finally, we estimate E^t2- Since ^ < rj provided a A oj,"^ < T A ^i"' then by (12.3b . 

(5.45) f2<(e«((TA0i"\TA0i"')-e«-«(^,^))+ 

+h, (Go(5o) + if (r + 2) (1 + supo<,<r Sf)) 

whereE2-{TA0i"' > T,„,}U{t7 < rf'"}. The term£«(e^(aA tA e'''"(^, ^))+ 

can be estimated applying ( 14.17b and ( 14.421 ) which gives 

E'^ti < C^^^n-^/\lnn)y^ + d'^^n-^f^ +E''{lz,iGo{So)+^{T +2){l+ sup 5f))). 

0<t<T 

This together with the Cauchy-Schwarz inequality yields that 

(5.46) £«f2 < d2)„-i/4(in„)3/4 + c(i2)„-i/4 + c(i')(P(S2))'/^ 



Since T A 0„ > then similarly to (14.43b we obtain that Z2 C {r(M„ + w„) + Ky ^ > 

Thus PC^i) can be estimated by the right hand side of ( |4.44b for j3 > — jj, and 
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SO 

(5.47) P{Z2) < d'^'n-^/^ 

Since 5 is arbitrary then combining ( 15.371 ). ( 15. 39b , ( 15.401 ), ( 15.441 ), (15.461 ) and ( 15.47b we 
conclude that there exists a constant C'^^ such that 

(5.48) F"'''"(;r,(^)-^«''(^,C) =^^"''''V,(^)-^iW <d2)«-'/4(in„)3/4 

From ( 15.48b and Lemma lS^ it follows that for any 7 > 1, 

(5.49) R'{7Z, a) - R^''i7z, Q = R'in, o) - R'„{x) < c(2)„-i/4(in„)3/4 + 

LetO < e < ^ and set)3 = f, 7= > 1 andm= i. From ( 15.49b we obtain that there 

exists a constant Q e such that 

(5.50) R'{7t,a)~R'„ix)=R'i7r,a)-R^'\7t,Q<C2.en-^+'. 

Combining ( 15. 36b and ( 15. 50b we complete the proof of the second and the fourth statements 
in Theorem l5.1l 

Next, we prove the first statement in Theorem 15.11 Assume that /i = 0. In this case 
■f' =r'(0) andi^J ^R'„{0). LetO< £ < ^ and fix n assuming, first, that exp(n"^/'*+'^/2) > 

min(;|, ^). Using Corollary ISJ] for 7 = '(^^^f > 1 we get that 

(5.51) y-y' <Ayn-^/'^+^. 

From Theorem 2.1 in fTTI it follows that there exists a constant C such that — < 
Cn^^/^(lnn)^/'*. This together with ( 15.51b yields that for n as above, 

(5.52) fj-f < Yn-f <Cn-'/\lnnf^+Ai,4-e/2n-^''^+'. 

1/4-e 

Next, assume that exp(n^'/^+'^/^) < min(^,^). In this case we can apply (15. 35b for 

j3 — 7— ^i/4^E^ > 1 ~ ^' ^i'-h C'{fs) ~ since portfolios with zero 

initial capital will preserve zero value, and so the left hand side of (15.31b is zero. Thus we 
can let 5 J, in ( 15.35b and obtain that for some constant C'*^' 

(5.53) r/-r'<d"'n-'/4+^ 

From ( 15.61 ) we obtain that there exists a constant d such that for any n, 

(5.54) r'-r/<d'='n-'/4+^ 

Combining ( 15.52b , ( 15.53b and (15.54b we complete the proof of the first statement in Theo- 
rem |5T| 

Finally, we prove the third statement in Theorem l5.1l Fix n and e > 0. Clearly, V^",^^ > 
Q''"{(7^,k) for any k, and so 

(5.55) = n„(y|^j > n„(e''"((T,f ,^)) = Q'''"ii;,k) 

where (;r,C) = {xi/„{7:i:),Yl„{al,')) E x ^^f- Thus, €-'{7:,Q = 0. Set a = 

0„((7„) e then (7 = (r A 0^"')!^ <„ + TI^^^ and applying ( |530b we obtain that 

(5.56) R'{n, a) < R^,'{n, Q + C2.£«"'+' = C2,en-^+' 



Barrier options of Israeli style 



33 



completing the proof. 
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